#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5;
int arr[maxn];
int n,len;
char st[maxn];
int find_ans(string s){
    int ans=0;
    for(int i=0;i<len;i++){
        for(int j=i+1;j<len;j++){
            if(s[i]==s[j]){
                if(arr[i]==arr[j]){
                    ans+=arr[i];
                }
                else{
                    break;
                }
            }
        }
    }
    return ans;
}

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;
    cin>>T;
    while(T--){
        cin>>n;
        int res=0;
        memset(arr,0,sizeof(arr));
        memset(st,0,sizeof(st));
        for(int i=1;i<=n;i++){
            cin>>arr[i];
        }
        for(int i=n;i>=1;i--){
            string ch;
            int o=0;
            while(i){
                o++;
                if(i%2==1) st[o]=1;
                else st[o]=0;
            }
            for(int i=o;i>=1;i--){
                ch+=st[o];
            }
            if(i==n){
                len=ch.length();
            }
            res=max(res,find_ans(ch));
        }
        cout<<res<<endl;
    }
    return 0;
}
//rp++;

